Musiikkimanageri Scooter Braun kiinnitti huomiota Bieberiin vuonna 2007 nähtyään hänestä internetiin ladatut videot. Lopulta Braun lennätti Bieberin Yhdysvaltojen Atlantaan, jossa Bieber esiintyi Braunille ja Usherille. He vakuuttuivat Bieberin kyvyistä ja ottivat hänet manageritoimistonsa listoille ja ryhtyivät etsimään hänelle levy-yhtiötä. Levytyssopimus solmittiin vuonna 2008 Island Recordsin kanssa. Bieberin ensimmäinen singlejulkaisu ”One Time” ilmestyi alkuvuodesta 2009 Bieberin vielä levyttäessä ensimmäistä albumiaan. Single vetosi nopeasti kasvavaan fanijoukkoon eli ”beliebereihin”, joiksi fanit alkoivat itseään kutsua.[3]

Bieberin esikoisalbumi My World julkaistiin marraskuussa 2009. Se on teknisesti EP-levy, koska se sisältää vain seitsemän musiikkikappaletta, eikä sitä siksi voida sanoa kokopitkäksi studioalbumiksi.[4] EP myi tuplaplatinaa Isossa-Britanniassa sekä Bieberin kotimaassa Kanadassa, jossa se nousi myös albumilistan kärkeen.[3] Yhdysvalloissa albumia myytiin platinaan oikeuttava määrä eli yli miljoona kappaletta,[5] ja se nousi viidenneksi Yhdysvaltojen albumilistalla.[6]